MORE ON THE PRESSING DOWN GAME. 



JAKOB KELLNER* AND SAHARON SHELARt 

Abstract. We investigate the pressing down game and its relation to the 
Banach Mazur game. In particular we show: Consistently relative to a super- 
compact, there is a nowhere precipitous normal ideal / on H2 such that player 
nonempty wins the pressing down game of length Hi on / even if player empty 
starts. For the proof, we construct a forcing notion to force the following: 
There is normal, nowhere precipitous ideal 7 on a supercompact k such that 
for every /-positive A there is a normal ultrafilter containing A and extending 
the dual of /. 



We investigate the pressing down game and its relation to the Banach Mazur 
game. Definitions (and some weh known or obvious properties) are given in Sec- 
tion [1] The results are summarized in Section [2l This paper continues (and sim- 
plifies, see l2.2[) the investigation of Pauna and the authors in [l4] . 

1. Definitions 

We use the following notation: 

• For forcing conditions q < p, the smaller condition q is the stronger one. We 
stick to Goldstern's alphabetic convention and use lexicographically bigger 
symbols for stronger conditions. 

• E'^ ^ {a e K : cf(a) = A}. 

• NSk is the nonstationary ideal on k. 

• The dual of an ideal / is the filter {A C k : k \ A ^ 1} and vice versa. 

• For an ideal / on k and a positive set A (i.e., A ^ /), we set / f A to be 
the ideal generated hy I U {k \ A}. 

We always assume that k is a regular uncountable cardinal and that / is a <k- 
complete filter on n. Unless noted otherwise, we will also assume that / is normal. 

We now recall the definitions of several games of length ui, played by the players 
empty and nonempty. We abbreviate "having a winning strategy for G" with 
"winning G" (as opposed to: "winning a specific run of G"). 

We now define four variants of the pressing down game (this game has been used, 
e.g., in [nj). 

Definition 1.1. • PD(/) is played as follows: Set S-i — k. At stage n, 

empty chooses a regressive function /„ : n ^ k, and nonempty chooses S'„, 
an /„-homogeneous subset of S„-i- Empty wins the run of the game if 
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• PD"(/) is played like PD(/), but empty wins the run if n„e^ Sn = 0. 

• PDc(/) is played like PD(/), but empty can first choose S-i to be an 
arbitrary /-positive set. 

• PD® is defined analogously. 

So we have four variants of the pressing down game, depending on two param- 
eters: whether the winning condition for player nonempty is "^0" or "^/" , and 
whether empty has the first move or not. 

We now define vartiants of the Banach Mazur game: 

Definition 1.2. • BM(/) is played as follows: Set S-i = k. At stage n, 

empty chooses an /-positive subset X of Sn-i, and nonempty chooses an 
/-positive subset Sn oi X. Empty wins the run if Hnew ^ 

• The ideal game Id(/) is played just like BM(/), but empty wins the run if 
n„e.^n = 0. 

• BMne(/) is played just like BM(/), but nonempty has the first move. 

• Idno(/) is defined analogously. 

More generally, we can define the Banach Mazur game BM{B) on a Boolean 
algebra B: The players choose decreasing (nonzero) elements an G B, nonempty 
wins if there is some (nonzero) h £ B smaller than all an- Then BM(/) is equivalent 
to the corresponding game BM(/?/) on the Boolean algebra Bj = *P(k)// (since / 
is tj-closed), the same holds for BMiic(/) and BMno (/?/); we could equivalently use 
the completion ro(/?/) instead of Bj. Also the ^/ versions of the pressing down 
game can be played modulo null sets, i.e., on the Boolean algebra /?/, in the obvious 
way. For the 7^0 versions of the games, the version played on Bj does not make 
sense. 

In the ^/ version, the pressing down and Banach Mazur games have natural 
generalizations to other lengths 5: At a limit stages 7, we use f]^^^ Sa instead of 
S'.y-i, and empty wins a run iff this set is in / for any 7 < (5. (I.e., nonempty wins 
a run iff the run has length 5. So in this setting, the games defined above are the 
ones of length w + I.) For the ^0 versions of the games, lengths other than lo ^ 1 
seem less natural. 

These games are also closely related to the cut and choose game introduced by 
Jech [TT] (and its ancestor, the Ulam game): 

Definition 1.3. The cut and choose game c&:c(/?, A) on a Boolean algebra B 
is played as follows: First empty chooses a nonzero element oq of B. At stage n, 
empty chooses a maximal antichain An below a„ of size at most A, and nonempty 
chooses an element a„+i from An- Nonempty wins the run if there is some nonzero 
h below all a„. 

c&c(/3, 00) is played without restriction on the size of the antichains. 

We can also define a set-partition version c&c'''''(/. A) of the game: Again, first 
empty chooses a positive set aq; at stage n player empty partitions a„ into at most 
A many /-positive pieces, and nonempty chooses a piece a„_|_i. Empty wins the run 
if Plnea) ^ ^ ■ However, this does not bring anything new: 

• There can be at most k many pieces, so c&c*'''*(/, 00) ~ c&c^°*(/, k). 

• For A < K, c&c'^'''(/. A) is equivalent to c&c(/3/. A). 
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• If / is nowhere K-saturatedQ then c&c^°'(/, k) is equivalenlQ to BM(/) (and 
therefore to ckc{Bi, oo), cf. ll.lOp . 

• If / is K+-saturated, then c&c''°*(/, k), c&c(B/,k), PDe(/) and BM(/) are 
all equivalent, cf. 13.21 and 13.31 

We also consider the variant of c&c'"^*(/, A) where empty wins if the intersection 
is empty (as opposed to null). However, then we have to allow empty to cut into 
arbitrary pieces, not just into /-positive ones, while empty still has to choose a 
positive piece. (Otherwise nonempty always wins, by fixing some a and picking the 
sets containing a.) 

Definition 1.4. • c&c'"™(/, 2) is played as follows: First, empty chooses 

some positive S-i. At stage n, empty cuts Sn-i into two arbitrary pieces, 
and nonempty chooses an /-positive piece Sn- 

• In c&c™'"(/, <k) empty cuts into less than k many arbitrary pieces. 

• c&c™™ is defined as usual, i.e., S-i — k 

We are interested in the existence of winning strategies: 

Definition 1.5. • We write b(G) for "nonempty wins G" and a(G) for "empty 

does not win G" . 

• The games G and H are equivalent, if b(G) ^ b{H) and a(G) ^ ci(//). 

• G is stronger than //, if b(G) ^ b(/f) and a(G) ^ a{H). 

We trivially get the following implications, see Figure [T] 

Facts 1.6. • b(G) a(G) for all games. 

• The Banach-Mazur game is stronger than the according pressing down 
game. E.g., BM„e(/) is stronger than PD(/) etc. 

• The ^/ version is stronger than the ^0 one. E.g., BM(/) is stronger than 
Id(/) etc. 

• The version with empty choosing first is stronger. E.g., BM(/) is stronger 
than BM„e(/) etc. 

• PD®(/) is stronger than c&c"''"(/, <k), and c&c"""(/, <k) is stronger than 
c&c'"''^(/,2). 

In the rest of the section, we list a few well known (or otherwise obvious) facts. 
About BM and precipitous idealj^ piU [51 [51 [H] : 

Facts 1.7. • a(Id(/)) is equivalent to "/ is precipitous". 

• a(Idnc(/)) is sometimes called "/ is somewhere precipitous", and its failure 
"/ is nowhere precipitous" . 

• A precipitous ideal implies that k is measurable in an inner model. 

• b(BM(NSt<2 \ E^^)) is equiconsistent to a measurable. 

• "NSj<i is precipitous" is also equiconsistent to a measurable. 

• b(Id(/)) impHes k > 2^» and E^^ G /. 

• a(BM(/)) implies /?^^ G /, and in particular k > Hi. 

Some notes on PD (for normal ideals /, J): 

^which is always the case if ft is a successor [9] 22.24] 

■^Instead of choosing a set X in the Banach Mazur game, empty can partition X into k many 
pieces and add a single point to each piece so that the result is a partition of all of k. 
■^these facts are of course true for I that are not neccessarily normal 
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b(BM) 



b(Id) a(BM) b(PU 




a(Id) b(PD») a(PDe) 




Figure 1. The trivial implications (for empty moving first) 



Facts 1.8. • In the pressing down games, we can assume without loss of gen- 

erality that nonempty chooses at stage n a set of the form 5„ = /,,7^(q:„) n 
Sn-i for some «„□ 

• PD is monotone in the following sense: if J D /, then PD(J) is stronger 
than PD(/). The same holds for PD^ but not for PDe or PD® or for any 
of the Banach Mazur games. 

• In particular, PD(/) is stronger than PD(NSk) for all normal /. 



Just as in the case of BM, b(PD ) cannot hold for k — Hi (cf. 



than in the case of Id, the property a(PDc 
fcf.lO). 



But other 



has no consistency strength 



What is the effect of empty moving first? 

Facts 1.9. • For the Banach-Mazur games, the distinction whether empty 

has the first move or nonempty is a simple density effect: For example, 
nonempty wins BMne(-f) iff there is some S G such that nonempty 
wins BM(/ I" S)] similarly simple equivalences hold for empty winning; for 
characterizing BM in terms of BMno; and for the version. 

• We will see in Lemma 12.61 that this is not the case for the pressing down 
game. 

The cut and choose game is related to the pressing down and Banach Mazur 
games [12l |4j [T71 [18]. As usual, ro(i?) denotes the completion of the Boolean 
algebra B, and Bj = *P(k)//. 

Facts 1.10. • c&c(i3, oo) is equivalent to c&c(ro(_B), oo); but c&c(_B, A) will 

generally not be equivalent to c&c(ro(i?). A). 

• c&c(i?, oo) is equivalent to the Banach Mazur game on B. 

• So in our case, cSzc{Bj, oo) is equivalent to BM(/). 

• c&c(i?7, k) is equivalent to PD(/), cf. 13.21 (However c&c(ro(i?/), k) might 
be a stronger game.) 

The set-partition version of the cut and choose game is also related to the pressing 
down and Banach Mazur games: If we assume that / is nowhere K-saturated, then 



^This of course means: PD is equivalent to the game where nonempty is restricted to moves 
of this form. 
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b(BM) 



b(Id) 




b(PDe) ■ 



b(PD^O 



a(Id) = precip. 



b(PD) 



^ b(PD) 

\ 

cxo-scmi precipitous 



Figure 2. Some properties stronger than oo-semi precipitous 

BM(/) is equivalent to c&c(i3/, k), i.e., to the game where nonempty partitions the 
current set into <k many positive pieces. In contrast, PDo(/) is equivalent to the 
game where nonempty partitions the current set into <k many positive pieces with 
the additional requirement that the partition is maximal in the family of /-positive 
sets (i.e., for every positive set S there is an A in the partition such that 5' n A is 
positive) . 

Winning strategies for games on a Boolean algebra B have close connections to 
the properties of B as Boolean algebra and as forcing notions, again see [l2l HI [HI 
[H]: 

Facts 1.11. • B having a cr-closed positive subset implies b(BM(i?)). 

• b(BM{B)) is also denoted by "B is strategically cr-closed" and implies that 
B is proper. 

• o(BM(i?)) is equivalent to "_B is (j-distributive" . 

It is not surprising that we will get stronger connections if we assume that the B 
has the form Bj = for a normal ideal /. We will mention only one example: 

Fact 1.12. If Bi is proper, then a(BM(/)) holds. 

For a proof, see 13.51 

2. The results 

2.1. Some Observations. Some of the facts for precipitous ideals can be shown 
(with similar proofs) for PD, but there are of course strong differences as well: 

Lemma 2.1. (1) b(c0c™"(/, 2)) implies that k is measurable in an inner model. 

(2) 5*0 in particular, h{PD'^ {!)) implies that as well. 

(3) However, a{PDe{I)) has no consistency strength. In particular, for k — K2, 
a{PDe{I)) is implied by CH for every I concentrated on E.^\ 

(4) b{PD'^ (Ij) implies k > 2^" and that I is not concentrated on E^^. 
The proofs can be found in 15.51 15.21 and 15.31 

In this paper, we are not interested in the property "empty does not win the 
pressing down game" , since it has no consistency strength. Also, the effect of who 
moves first in Banach Mazur games is trivial. The remaining properties are pictured 
in Figure [21 All these properties are equiconsistent to a measurable (e.g., for / = 
NSj<2 \ E-^^). In fact, they imply that / is oo-semi precipitous, see Definition 14. 1[ 
which in turn implies that k is measurable in an inner model. We claim that none of 
the implications can be reversed. In this paper, we will prove some stron instances 
of this claim by assuming larger cardinals: We show 
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• b(PDc) doc not imply precipitous, and 

• a(BM) does not imply b(PD®). 

We also claim that (consistently relative to a measurable) 

• b(Id) does not imply b(PD), 

but we do not give a proof here. With this claim (for which we assume cardinals 
larger than a measurable) it is then easy to check that no implication of Figure [2] 
kann be reversed. 

In |14| . Fauna and the authors showed that, assuming the consistency of a mea- 
surable, b(FD(J)) does not imply b(BM„e(/)) for / = NSj<, \ E^^. In fact, a slightly 
stronger statement holds (with a simpler proof): 

Lemma 2.2. It is equiconsistent with a measurable that b{PD(I)) holds (even for 
length lui) but a{Idne{I))) fails for I = NS^^^ \ E^l. 

(For a proof, see l5.8l ) Note that "a(Idnc(^))) fails" just means that / is nowhere 
precipitous. 

Of course, precipitous cannot generally imply a winning strategy for nonempty 
in any game, since precipitous is consistent with k < 2q. However, we can get 
counterexampls for k > 2^° as well: Just adding Cohens destroys any winning 
strategy for nonempty (for any ideal on K2), but preserves precipitous. So we get: 

Lemma 2.3. It is equiconsistent with a measurable that CH holds, NS^^j \ is 
precipitous but h{PD^ {J)) fails for any normal ideals J on N2. 

2.2. Large cardinals. To see that not even a(BM(/)) implies any winning strategy 
for nonempty, we assume CH and a Ha-saturated ideal / on H2 concentrated on i?^^ . 
Saturation is preserved by small forcings, in particular by adding some Cohens, and 
saturation (together with CH) implies o(BM(/)). So wc get: 

Lemma 2.4. The following is consistent with CH plus an W^-saturated ideal on ^2.' 
CH holds, a{Id{I)) holds for some I on H2, but b{PD^{J)) fails for any normal J 
on H2. 

See 15.111 and 15.121 (It seems very likely that saturation is not needed for this, 
but the construction might get considerably more complicated without it.) 

As mentioned in Lemma [2.21 it is possible that b(PD(/)) holds for a nowhere 
precipitous ideal, i.e., for an ideal such that a(Idno(-f)) fails. It seems harder to 
even get b(PDc(/)) for a nowhere precipitous ideal. Here we use a supercompact: 

Theorem 2.5. It is consistent with a supercompact that for k = H2 there is a 
nowhere precipitous I such that h{PDe{I)) holds (even for length toi). 

(SeeO) 

Note that (as opposed to 12.31 [2T4|) we just make a specific ideal non-precipitous, 
and we do not destroy all precipitous ideals. It seems very hard (and maybe im- 
possible) to do better, and it is not clear whether we can avoid cardinals larger 
than a measurable. It is not known how to kill all precipitous idealf0 on, e.g., Ni 



Since we are only interested in normal ideals, it would be enough to kill all normal precipitous 
ideals. This doesn't help much, though; it is not known whether the existence of a precipitous 
ideal does imply the existence of a normal precipitous one. Recently Gitik [T] [6] |3] proved some 
interesting results in this direction. 
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with "reasonable" forcings And it might be even harder to do so while addition- 
ally preserving b(PDe(J)) for some ideals: By recent results by Gitik [6] (and later 
Ferber and Gitik [3]) a cxD-semi precipitous ideal does imply a normal precipitous 
ideal under in the absence of larger cardinals and under some cardinal arithmetic 
assumptions. 

2.3. Moving first. Let us now investigate the effect of whether empty moves first. 

If we compare Go and i?„c for any games G and , then these variants will be dif- 
ferent for trivial reasons: For example, b(BM„c(NSf<2)) does not imply b(PD^(NSt<2)): 
Let [/ be a normal ultrafilter on k, Levy-collapse n to H2, and let Ii be the ideal 
generated by the dual of U (which is concentrated on Then nonempty 

wins BM(/i) and therefore BMne(-fi + E^l) as well. But nonempty can never 
win PDf (/i + E^l), since nonempty cannot win PD^£;^^'). 

So the games are very different (and for trivial reasons) when we change who 
has the first move. However, for the Banach Mazur game, who moves first results 
in a simple density effect, Q as we have mentioned in ll.9l For example, b{Qyiac{I)) 
holds iff b(BM(/ \ S)) holds for some positive S. 

This is not the case for the pressing down games. Of course we still get: 

• b(PDe(/)) holds iff b(PD(/ \ S)) holds for all S* G /+. 

• The same holds for PD^ . 

But unlike the Banach Mazur case, we can have the following: 

Lemma 2.6. It is equiconsistent with a measurable that b{PD{I)) holds but b{PDe{I \ 
S)) fails for all positive S , e.g., for I — NS^^j • 

(See 15.81 ) So in other words, b(PD(/)) can hold but for all positive S there is a 
positive S' CS such that b(PD(/ \ S')) fails. 

3. Empty not winning 

Lemma 3.1. • CH implies a{PD{I)) for every I on that is not concen- 

trated on . 

• More generally, if < k for all X < k and k^" ~ k, then empty wins 

PDil) tfJE-^el. 

• So if I is concentrated on E^^ (and the same cardinal assumptions hold) 
then a{PDe{I)) holds. 

Proof. Assume that / is concentrated on E^^ . Just as in [5] , it is easy to see that 
empty wins PD(/): For every a G E^^, let (seq(a, n))„gtj be a cofinal sequence in 
a. Let Fn map a to seq(a,rt). If empty plays Fn at stage n, then the intersection 
can contain at most one element. 

So assume towards a contradiction that E'^^ ^ / and that empty has a winning 
strategy for PD(/). The strategy assigns sets Xt and regressive function /( to nodes 
t in the tree T = in the following way: 

For t — {), set Xq = k and let f^ be empty's first move. For a G k, set 
^(q) — ft^^i'^)- Note that a is a valid response for nonempty iff -^(a) is positive. 

'^More specifically, it is not known whether large cardinals imply a precipitous ideal on Ni, 
although Woodins are not enough, cf. 116], 

'^In games of length bigger than lu + I however it does make a substantial difference who moves 
first at limits. 
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Generally, fix i e T. We can assume by induction that one of the following cases 
hold: 

• t corresponds to a partial run rt with (positive) partial result Xt; then we 
set ft to be empty's response to rt- 

• Xt G I; then we set ft = 0. 

In both cases we set Xt~a = Xt D /t"^(a). 

Let 6 be a branch of T (i.e., 6 e k'^). We set X^ = n„g^ 

Assume that b corresponds to a run of the game; this is the case iff Xbf„ is 
/-positive for all n. Then X'' G /, since empty uses the winning strategy. If b does 
not correspond to a run, then X^ G / as well. So 

(1) G / for all branches b 

X^ and X'^ are disjoint for different branches 6, c; and for all 7 G k there is exactly 
one branch 6^ such that 7 G X^'< . We assume 7 7^ from now on. By definition, 
for all n 

fb^\n{l) = 67 (n) 

Since fb-,\n is regressive, b^{n) < 7 for all n G uj. In other words, b^ G 7". 

Fix an injective function (f) : k'^ k. Since 7^" < k for 7 < k, we can find a 
club C such that 

C7for aU7G Cn£;^„. 

This defines a regressive function g : C D Ey^ ^ k by 5(7) = (pib-,)- Since / 
is normal and does not contain E^^, there is a positive set S and a C G k (or 
equivalently a branch b of T) such that 17(7) — i.e., b^ = b for all 7 G 5*. This 
implies that S C X^ is positive, a contradiction to ([T]). □ 

Lemma 3.2. /// is normal, then PDg is equivalent to c&c{Bi, k). 

Proof. A regressive function defines a maximal antichain in Bj of size at most k. 
On the other hand, let A be a maximal antichain of size X < k. We can choose 
pairwise disjoint representatives {Si)i£x for the elements of A, and define 



/(") 




if a G S'i and 1 + i < a, 
otherwise. 



/"^(O) G /. (Otherwise there is an Si in A such that T = Si n f^^{0) G /+, pick 
a G T\{l + i + l), contradiction.) So the partition A is equivalent to the regressive 
function /. □ 

Together with ll.lOl we get: 

Corollary 3.3. // / is normal and k'^ -saturated, then BM{I) and PDe{I) are 
equivalent. The same holds for _SM„e(/) and PD{I). 

If / is K+-saturated, then it is precipitous, i.e., a(Id(/)) holds O 22.22]. However, 
/ be concentrated on E!^ (for example, k, could be Hi), which negates a(BM(/)). 
However, with Lemma l3. II we get: 

Corollary 3.4. // / is -saturated, = k, X^" < k for all X < k, and I is 
normal and concentrated on E^.^^, then a{BM{I)) holds. 
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In the rest of the section, we show that properness imphes a(BM(/)). This is 
not needed for the rest of the paper. 

For any Boolean algebra B, b{BM{B)) implies that B is proper (as a forcing 
notion), cf. e.g. [TTJ Thm. 7]. For Boolean algebras of the form Bj = we 
also get: 

Lemma 3.5. Assume k > 2^". If Bj is proper then a{BM{I)) holds. 

Normality of / is not needed, just <K-completeness. 

Proof. Assume towards a contradiction that t is a winning strategy for empty. Let 
Po G /"*" be empty's first move according to r. Pick N -< H{x) countable containing 
/ and T (and therefore pa), and let q < po he TV-generic. In other words, if 2? G TV 
is a predense subset of /+, then q is (mod /) a subset of 1J(2? n N). Therefore 

X ^qn P|{IJ(2? n A^) : 2? C /+ is predense and V e N}, 

is positive. We set 

y = [j{f] Ar, : (Wn e to) Ar, e N n /+, fl A„ e /} 

Y G I, since |[TV]^°| < n. So we can pick some 

5* e X\Y. 

We now construct a run of the game such that every initial segment is in N. 
Assume that we already know the inital segment of the first n — 1 stages, and that 
this segment is in A^. Then empty's move An given by r is in A^ as well. We further 
assume that S* G An. (This is true for n = 0, since 6* G q < po.) For any /-positive 
B C An let empty's response be f{B). The set 

D ^ {k.\ An} U {f{B) : B CAn positive} 

is dense in /+ and is in A^. Since 6* G X, 6* (e[J{D Ci N), i.e. there is some B e N 
such that 6* e f{B). Let B be nonempty's move. 

So 5* will be in the intersection Z — An, and since empty wins the run, Z £ I. 
Since each An is in A^, we get Z C y. This contradicts S* G Z. □ 

4. OO-SEMI PRECIPITOUS IDEALS 

Definition 4.1. A K-complete ideal / on k is called (normally) oo-semi precipitous, 
if there is some partial order P which forces that there is a (normal) wellfounded, 
nonprincipal, K-complete IZ-ultrafilter containing the dual of /. 

Donder, Levinski [2] introduced the notion of A-semi precipitous, and Ferber and 
Gitik [3] extended the notation to cx)-semi precipitous. Another name, "weakly 
precipitous", is used for this notion in [T]. However, Jech uses the term "weakly 
precipitous" for another concept, cf. [Hill]. 

We will see in Lemma [5.51 that b(PD®(/)) implies that / is normally oo-semi 
precipitous. This will establish the consistency strength of b(PD®(/)): 

Lemma 4.2. // there is an oo-semi precipitous ideal on k, then k is measurable in 
an inner model. 



10 



JAKOB KELLNER AND SAHARON SHELAH 



This is of course no surprise: the proof is a simple generahzation of the proof [H 
Theorem 2] for precipitous; Jech and others have used in fact very similar gener- 
alizations. (E.g., in 15] it is shown more or less that pseudo-precipitous ideals are 
oo-semi precipitous.) 

Proof. We assume that there is a forcing P and a name D for the t/-generic filter. 
In particular: 

P forces that in V[G] there is an elementary embedding j : — > M 
for some transitive class M in T^[G']. 

If we are only interested in consistency strength, we can use Dodd- Jensen core 
model theory as a black-box: ([2]) is equiconsistent to a measurable cardinal, which 
follows immediately from ;9, 35.6] and the remark after 35.14: — iiT^I'-^l, and 
there is a measurable iff there is an elementary embedding j : K ^ M (which also 
implies M = K). However, this only tells us that there is some ordinal which is 
measurable in an inner model, and not that this ordinal is indeed k. 

To see this, we can either use more elaborate core model theory (as pointed out 
by Gitik, cf. [El 7.4.8,7.4.11]). Alternatively, we can just slightly modify the proof 
of [SI Theorem 2] (which can also be found in [9, 22.33]). We will do that in the 
following: Let K be the class of strong limit cardinals /i such that cf(/i) > k. Let 
(7n)nGuj be an increasing sequence in K such that \K C\^n\ = In- Set A = {7^ > 
n e oj} and A — sup(A). 

By a result of Kunen, it is enough to show the following: 

,„x There is (in V) an iterable, normal, fine L[A]-ultrafilter W such 
that every iterated ultrapower is wellfounded. 

We have a name D for the ^-generic filter. D does not have to be normal, but 
there is some ^ P and ao > k such that po forces that [Id] = . We set 

J — {x (Z n : po II" a; ^ _£)}, and 

C/ = {xe*p(K)ni[A] : xiJ}. 

U is generally not normal, but the normalized version of U will be as required. 

U is an L[A] ultrafilter: Let x C k he in L[A]. We have to show: x or k \ a; are 
in J. 

• There is a formula ip and a finite E C_ kU K such that (in L[A\) a x iS 
a < K and (p{a, E, A). 

• Assume G is P-generic over V and contains po- [Id] — , so x £ D[G] iff 
ao e j{x). 

• By elementarity (inl/[G]) ao £ i{x) iff j(L[A]) thinks that Lp{ao, j{E), j{A)). 
But ~ /i for every fi e K. 

• So we get X G D[G\ iff (in L[A\) ip{aQ,E,A) holds, independently of G 
(provided G contains po). In other words, if there is some generic G such 
that X G D[G], then x £ D[G] for all generic G (containing po); i-e. Po 
forces that x e D[G] \ i.e. k\x ^ J . 

• Assume that x is not in . Then there is some q < p forcing that x ^ D. 
So k\x e J. 

U is <K-complete, fine and wellfounded: Pick X < k and {xa)ae\ in L[A] such 
that each Xa G U. Then po forces that K\xa ^ D, and therefore that [J K\xa ^ P 
(since I) is a <K-complete ultrafilter). 
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This also shows that (in V) the intersection of Ho many ?7-elements is nonempty; 
which impHes that every iterated ultrapower is wellfounded (provided iterabihty). 

U is iterable: Let (in {xa)aGK be a sequence of subsets of n. Let G be 

P-generic over V and contain po- In ^[G], Xa G D[G] iff ao G j{xa)- The sequence 
{j{xa))aeK is in i[j(yl)], and therefore also the set {a G k : ao G jcixa)}- But 
L[j{A)]^L[A]. 

normalizing: Since we now know that U is wellfounded, we know that there is 
some f : K ^ K in L[A] representing k. Set W = f*{U). Then W is as required. □ 

The following follows easily from Kunen's method of iterated ultrapowers: 

Lemma 4.3. Assume V — L[U], where U is a normal uUrafilter on k. Let V' be a 
forcing extension ofV and D (zV a normal, wellfounded V -uUrafilter on n. Then 
D = U. 

(See, e.g., [14), 4.3] for a proof.) This implies: 

Corollary 4.4. In L\U], the dual of U is the only normal precipitous ideal on k; 
and every ideal on k that is normally oo-semi precipitous is a subideal of the dual 
ofU. 

We will also need the following: 

Lemma 4.5. If I is a <K-complete ideal, P a k-cc forcing notion, and cl(/) the 
P-name for the closure of I in V[G], then P preserves the following properties: I 
is precipitous, I is not precipitous, and I is nowhere precipitous. 

Proof. This has been known for a long time, cf. e.g. [T3|: "not precipitous" is 
equivalent to the existence of a decreasing sequence of functionals starting at some 
positive set 5*0 (this corresponds to: S forces that there is an infinite decreasing 
sequence in the ultrapower, the sequence of functionals witnesses this). A k-cc 
forcing preserves maximality (below Sq) of an antichain in Bj, and therefore the 
decreasing sequence of functionals. "Nowhere precipitous" is equivalent to the 
existence of a decreasing sequence of functionals starting with n, which again is 
preserved by P. □ 

5. Nonempty winning 

Let us assume that nonempty has a winning strategy in PD''(/) (or a similar 
game such as PD(/)). A valid sequence is a finite initial sequence of a run of the 
game PD® , where nonempty uses his strategy. So a valid sequence w has the form 
(/o: OiQ, fi, ai, . . . , fn-i, ttn-i), where fi is a regressive function and the value 
chosen by the strategy. In particular Si — r\j<i fj~^(.Oij) is /-positive for each i < n. 
We set 

A(«;) = 5„_i= fl /-!(«,). 

j<n 

Definition 5.1. P* is the set of valid sequences ordered by extension. (A longer 
sequence is stronger, i.e., smaller in the P*-order.) 

So if < V, then A{w) C A(v). If wq > wi > W2 > ■ . ■ is an infinite decreasing 
sequence in P*, then [J^^^ Wi represents a run of the game, so the result HiGcj ^i'^i) 
has to be nonempty (or even positive in the case of a PD-strategy) . 

Lemma 5.2. b(PP®) implies k > 2^«. 
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Actually, we can even restrict nonempty to play functions f : k ^ {0, 1}. In 
other words, it is enough to assume b(c&c"""(/, 2)), cf. Definition 11.41 

Proof. The proof is the same as [51 §1]: We assume otherwise and identify k with 
a subset X of [0, 1] without a perfect subset. We claim: 

For all w d P* and new there are disjoint open intervals Ii 
(4) and I2 of length <l/n and wi, W2 < w such that A{wi) C and 



Assume that (jlj fails for some vq and tiq. Given v < vq and n > no, we fix a 
partition of [0, 1] into n many open intervals of length 1/n and the (finite) set of 
endpoints. By splitting A(v) n + 1 many times, empty can guarantee that A{w) 
has to be subset of one of the intervals for some w < v. Since (|4]) fails, there has 
to be for each n a fixed element I{n) of the partition such that for all v < vq there 
is a w < V with A{w) C /(n). p|/(n) can contain at most one point x, so the 
empty player can continue vq by first splitting into {x} and A(vq) \ {x}; and then 
extending each v„-i to Vn such that A{v„) C I{n). Then the intersection is empty. 
This shows (g]). 

So we can fix an order preserving function -0 from 2^'^ to P* such that A('ip{s'^'0)) 
and A{ip{s'~'l)) are separated by intervals of length <l/|s| for all s G 2<". Then 
every 77 G 2^^ is mapped to a run of the game, and since nonempty wins, there is 
some G Cl^^^ A('il}{ri \ n)). This defines a continuous, injective mapping from 2" 
into X and there fore a perfect subset oi X. □ 

Clearly a(PD) fails if / is concentrated on E^^ , and this was used in [5] to show 
that in this case b(Idne(.f)) fails as well. A similarly easy proof gives: 

Lemma 5.3. b{PD'^{T)) Jails if I is concentrated on E!^^. 

Proof. Assume otherwise. Fix for each a G E^^^ a normal cofinal sequence (seq(Q;, n))„g, 
and let : K — > K map a to seq(ck, i). We first show a variant of (|4]): 

(5) For all w there are vi,V2 < w in P* such that A{vi) n A{v2) = 0. 

Assume otherwise. Then for each i there is a fixed (3i such that nonempty responds 
with Pi whenever empty plays gi in any v < w. Set 6 = sup{/3i : i G w}, and let 
empty play the following response to w: 



If nonempty responds to / with m, then empty can play gm as next move, nonempty 
has to respond with < S, but 



is disjoint to /~^(m), a contradiction. This shows ([5|). 

Now fix iV ^ H{x) of size less than k containing the strategy as well as all gn 
and such that N H k ^ S G E^ . We define a sequence wq > wi > ■ ■ ■ in P* such 
that each Wi is in N: Using ^ in N, we get a wq € N n P* such that S ^ A{wo). 
Given Wn~i, let Wn G iV be the continuation where empty played the regressive 
function 



A{W2) C I2. 




9m {Pm) = {ct : seq(a, m) = /3„} 




if a < seq((5, n) 

gn {a) otherwise. 
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(Note that seq{6,n) < S is in N for all n.) Assume that i' £ C\n£uj ^i''^^) ■ Then 
I' > seq((5, n) for all n, so > S. On the other hand, gn{i^) S N for all n, so < 6. 
But 6 ^ A{wq), a contradiction. □ 

Of course this shows the following: b(PD®(/)) imphes b(PD''(/ \ E'^^J) (since 
empty can just cut k into E^^ and -E^^^ as a first move). 

Recall that b(PD®(/)) for any / implies b(PD''(NS)) (due to monotonicity) . So 
the last lemma gives: 

Corollary 5.4. b{PD'^{I)) is equivalent to b{PD^{I \ E^^^)) and implies b{PD^{m)) 
and h{PD^{m \ E^^^)). 

Lemma 5.5. b(PI?®(/)) implies that I is normally oo-semi precipitous. 
b(c0c™*"(/, <k)) implies that I is oo-semi precipitous. 

Proof. We define the P*-name U hy X e U iS X ^ A{w) for some w G Gp* . 

• P* forces that is a F-ultrafiltcr: Given any w ^ P* and X ^ V, player 
empty can respond to w by cutting into X and A{w) \ X. 

• In the c&c™'" case, P* forces that U is <K-complete: Assume that (in V) 
X is the disjoint union of (Xi)i^x, X < k. Then empty can responds to w 
by cutting into {Xi : i e X} U {A{w) \ X}. 

• In the case of PD, P* forces that U is F-normal: If / G is regressive, 
then empty can play / as response to any w. 

• P* forces that U is wellfounded: Assume towards a contradiction that w 
forces that {fn)neuj £^re functions (in V) from k to the ordinals such that 

An = {a: /„+i(q:) < /„(«)} 

is in U for all n G lo. Set w^i = w. Assume that we already have w„ 
(for n > —1). Pick some w'^^i < Wn deciding /„+i to be some £ 
V. So forces that X„+i :^ CliKn+i 4i = n(<„+i ^! (a set in V) 

is in U. In particular, there is some Wn+i stronger than w'^^i such that 
A{wn+i) ^ A"„+i. The sequence {wn)n£u} corresponds to a run of the game. 
Since nonempty follows the strategy, there is some a G {^^eu) ^(^n)- Wn+i 
forces a G A'„+i, i.e., fn+i(a) < fn{<^)- This gives an infinite decreasing 
sequence, a contradiction. □ 

Together with 14. 4[ we get: 

Corollary 5.6. In L[U], nonempty does not win PD'^(NSk \ S) for any S ^ U. In 

particular, b{PD(NSi^)) holds (even for the game of length k), but b(F-Dg(NSK \ S)) 
fails for every stationary S. Also, and a(/d(NSK \ S)) fails, i.e., NS^ is nowhere 
precipitous. 

We can use a Levy Collapse to reflect this situation down to, e.g., H2. We first list 
some properties of the Levy collapse. Assume that k is inaccessible, 6 < n regular, 
and let Q = Levy{0, < k) be the Levy collapse of k to 0+: A condition q € Q is 
a function defined on a subset of k x 9, such that | dom((7)| < 9 and (/(a,^) < a 
for a > 1,(q!,^) G dom((7) and q{a,^) = for a G {0,1}. Given a < k, define 
Qa — {q ■ dom{q) C- a X 9} and tt^ : Q — > by 5 i-^ g |" (a x 6'). The following is 
well known: 

• If g Ih p G G, then q < p (i.e. <* is the same as <). 
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• Q is K-cc and < 6'-closed. 

• In particular, if p forces that C C k is club, then there is a club Cq £ V 
such that p forces C'o C C. The ideal generated by NS^ in V[G] is NS^^^l 

We also need the following simple fact (see, e.g., [T31 6.2] for a proof): 

Let / be a normal ideal concentrated on ES^g, let T be /-positive, 

(6) P ^ Q and Pa < P for all a G T. Then there is an /-positive T' CT 
and a q < p such that TTa{pa) = 1 for all a T' . 

So in particular, every q' < q is compatible with pa for all but boundedly many 
a e T'. 

We will also use: 

Lemma 5.7. Let k be inaccessible and T <Z k be stationary. The Levay collapse 
preserves -^b{PD^ (NSk \ T)). The same holds for PD. 

Proof. Assume towards a contradiction that q forces that nonempty does have a 
winning strategy in V^[G]. We describe a winning strategy in V: Assume empty 
plays /o (in \V]). Let qo < q decide that in V[G] nonempty chooses ao as response 
to /o according to the winning strategy in V[G]. So qo forces that /(7^("o) H T 
is stationary, therefore fo^{ao) fl T is stationary in V. Generally, let qn < qn~i 
decide that nonempty plays an as response to /„. Since Q is cr-closed, there is a 
qui < qn for all n. So q^j forces that P| fn^ictn) H T is stationary. □ 

Starting with L[U] and using a Levy collapse we get: 

Corollary 5.8. Consistently relative to a measurable, b{PD{NSn2)) holds (even for 
length Hij but b(P£'g(NSf<2 \ S)) fails for every stationary S, and NS^^j is nowhere 
precipitous. 

Proof. Assume V = L[U] and let Q = Levy(Hi, <k) be the Levy collapse of k to 

To see that NSj-^j is forced to be nowhere precipitous, note that <k-cc implies 
cl^['^l(NS^) = NS;^[^1 and use|431 

In V[G], cl^^'~''(J7) is a normal filter such that the family of positive sets has a 
cr-closed dense subset [5]. Let / be the dual ideal. So nonempty wins BM(/), and 
therefore PDe(/) and PD(NS^) (even of length Hi). 

It remains to be shown that b(PDg(NSt<2 \ S)) fails in V[G] for all stationary 
S. Assume towards a contradiction that some p forces that S is stationary and 
b(PD®(NSK I" 5")) holds for all stationary S" C S. According to 15.41 we can assume 
S C E^l. Set 

To = {a e K : p 1/ a ^ S*} 
Tq C /?>^^ is stationary. Fix some stationary T C Tq not in U; and for a £ T fix 
some Pa < p forcing a € S. Apply Q to T, the nonstationary ideal and {pa)aeT- 
This results in g < p and T' QT stationary. 

(7) q Ih S' -.^T' nS is stationary. 

Otherwise some qi < q forces that S' is nonstationary. Then there is in y a club 
G and a. q2 < qi forcing that S' r\ C — %. Pick a £ T' O C such that pa and q2 
are compatible. Then q^ < Pa, 92 forces that a G T' n C n S*, a contradiction. This 
shows 0. 
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By our assumption, p forces that nonempty wins PD (NS \ S'). But b(PD (NSk \ 
T')) fails in V (since T' C T and T ^ [/), therefore b(PD®(NSN2 \ T')) fails in V[G] 
according to l5.7( and by monotonicity b(PD''(NSt<2 \ S')) fails as well, a contradic- 
tion. □ 

We will now force nonempty not to win PD. For simplicity we will assume CH 
and look at k = K2. It turns out that it is enough to add Hi many Cohen reals 
(actually, many similar forcings also work). First we need another variant of (|4]) 
or jS]): 

Lemma 5.9. Assume CH and b{PD'^{'^S-n^)). For each v e P* there are F'{v) < v 
and F"{v) < v such that A{F'{v)) and A{F"{v)) are disjoint. 

(We can choose F'{v) and F"{v) to be immediate successors of v, i.e. we just 
have to choose two regressive functions /' and /" as empty's moves.) 

Proof. We fix an injection : [Ka]^" ^ K2. Let S" = C n E^^ (for some clubset C) 
consist of ordinals a such that (j)"[a]^° C a. For each a G S*, pick a normal cofinal 
sequence 7" : wi ^ a. Set gi{a) = 4'{{j°'{j) : j < i}); and gi{a) = for a ^ 5. So 
for all i G uji, gi is a regressive function. If a /3 then gi{a) ^ gi{l3) for some i; 
and gi(a) ^ giiP) implies gj{a) ^ gjiP) for all j > i. 

Let x{i) be the strategy's response to v'^gi, and pick some 7(1) such that 
= x{i). 

Case A: There are some i < j such that (p^^x{i) is not inital segment of (/)~^x(j). 
In this case, set /' = gt and /" = gj: If a G g~^{x{i)) and /3 G gj^ix{j)), then 
7" I" j 7^ 7'^ f i, so in particular a ^ (3. 

Case B: Otherwise, let y be the union of (p~^x{i), and set 7 — sup(j/). For 
all a 7^ 7, there is some ^(0;) G loi such that 5^(0) (a) ^ 9k(a){l)- Let k be the 
strategy's response to k. Then set f ~ k and /" = g^,. Assume g^(/3) = a;(A;) and 
fc(a) — k. Then gj^ia) ^ 5^(7); and then gj.{P) =7 D 

Lemma 5.10. Assume CH. Let P^-^ he the forcing notion adding Hi many Cohen 
reals. Then P^^ forces -^h{PD'^{m^^)). 

(The same holds for any other CH preserving wi-iteration of absolute ccc forcing 
notions.) Note that since PD® is monotone, b(PD''(/)) fails for all ideals / on H2. 

Proof. Assume that p £ P forces that r is a winning strategy for nonempty for the 
game PD®(/). 

Let Pa be the complete subforcing of the first a Cohen reals. P^^^ forces that 
Lemma [5.91 holds. We fix the according P^^j-names F' and F" . Let N -< H{x) 
contain p, r, F' and F". Set e — N H uJi. If Guj^ is P^^j-generic over V, then 
Gf — Gcji n Pe is P;jj -generic over TV (and P^-generic over V). 

So in — N[Ge] = N[Gu,i], can evaluate the correct values of t, F' and F" 
for all valid sequences v in (i.e., the resulting values are the same as the ones 
calculated in KjJ. 

In VLij, pick any real r ^V^. Using r, we can define by induction a run b of the 
game such that each initial segment is in N^: Assume we already have the valid 
sequence u G N^. Extend u with F'{u) if r{n) = 0, and to F"{u) otherwise. 

So & G is a run of the game according to r; nonempty wins the run; so 
there is some 5 G Hnew ^(^ 1^ -^^^ we can use in this 5 to reconstruct by 
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induction the run b and therefore the real r: Assume we already know r \ n and 
the corresponding the valid sequence u = b \ n. S has to be element of exactly one 
of A{F'{u)) or A{F" (u)) , which determines r{n) and the sequence corresponding 
tob\{n + l). □ 

On the other hand, adding Cohens, as any k-cc forcing, preserves precipitousness 
(and non-precipitousness) of an ideal, cf. 14.51 So we get: 

Corollary 5.11. a{Id{I)) does not imply b(ra®(NS)). 

If we assume CH and an Ha-saturated normal ideal on K2 saturated on E^'^ , we 
get the following: 

Corollary 5.12. (Saturated ideal.) a{BM{I)) does not imply b(/'£»®(NS)). 

Proof. Since Pu^ has size Ki < H2, cl(/) remains Ks-saturated. So in V[G], we can 
uselilto see that a(BM(cl(/))) holds. □ 

6. A SUPERCOMPACT 

We have seen that b(PD(/)) can hold for a nowhere precipitous ideal /. It 
seems harder to show that there could be a nowhere precipitous ideal / satisfying 
b(PDe(/)): 

Theorem 6.1. The following is consistent relative to k supercompact: I is nowhere 
precipitous, i.e. a(W„e(/)) fails, and for every I-positive set S the dual to I \ S can 
be extended to a normal ultrafilter. 

Note that this implies b(PDc(/)), even for the game of length k. 

Proof. Given some ordinal k, we define the forcing S{k,): If k is not an inaccessible 
cardinal, then S{k) = 0. Otherwise, S{k) is the limit of the <K-support iteration 
{Pa, Qa)a£K+ of length defined the following way: By induction on a, we define 
Qa together with the Pa-names Ba '~= k, ga : k — > k+ 1 and the Pa+i-names Aa C k, 

We identify the tree T = of finite K^-sequences with k+ such that the 

root is identified with 0. We can assume a <t b implies a < b (as ordinals 
We write a <t b oy b I>t a to denote that b is immediate T-successor of a. So for 
all a € there are «;+ many b with a <t b. We also write prec(6) to denote the 
(unique) a such that a <t b. 

Assume we already have Pa, and the Pfc4.i-name /& for all 6 < a. Then in V^[Gp„], 
we define Ba, ga, Qa and the Q^-names fa, Aa.: 

• If a = 0, we set gaict) ~ n for all a G k, and Ba = k. 

• Otherwise, we use some bookkeepin^o find a B^ C v4pi.c(.(„), and we set: 

(8) Ba ^ B°\ Vfc<Q.prec(6)=proc(a)A, and WC SCt go = fprcc{a)- 

• A condition p of Qa is a function f^ : (3^ ^ k such that £ k and for all 

a e pp-. 

— if a ^ _Ba or 5a(a) = then /^(a) = 0, 

— otherwise fP{a) < ga{ct)- 

— Additionally, if a = we require /a (a) > 0. 



We just need to guarantee that forces: For every a G T and every subset B of Aa there 
is a 6 >T a such that = B. Note that C B <Z Aa. 
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• We define the order on Qa hy q < p if f D fP . 

• We set fa to be the canonical Qa-generic, i.e., U^eG f^- 

• We set Aa = {ae K : f{a) > 0}. (So Aq = k.) 
Note that in particular 

(9) If 6 < a and prec(5) — prec(a) then Ba \ Ai, is nonstationary. 

(Modulo a club set, we can identify the index set of the diagonal union with k, and 
then the set difference is bounded.) 

So Qa is <K-closed. It is easy to see that Pa is <K-directed closed: We will 
define by induction on a G k"*" and show (in the same induction) that can 
be interpreted to be a dense subset of Pa and is <K-closed. A condition p e P^ is 
a function (which we will call "matrix") from u x f3 to k such that: 

• (3 £ K. 

• It is a subset of a of size <k. 

• a <1t b implies max(l,p(a, a)) > p(b, a). 

• p{b, a) > implies that p \ b determines (as element of P^)0that a G Bi,{a). 

• If e u, then p(0, a) > for aU a < (3. 

We can interpret p e to be a condition in Pa in the obvious way; in particular 
we can define the order on P^ to be the one inherited from Pa ■ It is easy to see that 
on P^ this order is actually just extension. Obviously P^ is <K-closed; it remains to 
be shown that P^ is dense in Pa- We do that by case distinction on cf(a): The case 
cf(a) > K is trivial. Assume a = 6 + 1 and p G P^. Then by induction we know that 
Pa is strategically n closed, so we can strenghten p \ a io some p' G P^ deciding 
p{a) to be some f^. We can assume that the height of p' is at least the height of 
and we can extend up to the height of p' by adding zeros on top. So assume 
that a is a limit with cf(a) < k, i.e., a = supfo^ : i G A for some bi < a and A < k. 
Then we can define by induction on i G A an increasing sequence p[ G P/ such that 
p[ is stronger than IJ/<iP; ^^^^ &s. p \ i. 
We fix a j : y — > M such that 

(10) M is closed under K^^-sequences. 

In particular, cf(j(K)) > . 

We will use the reverse Easton iteration {Ra, S{a))a<K, for S{a) defined as above. 
Rk is the preparation that allows us to preserve measurability (and we will not 
need it for anything else); we will look at i?^ * Pa for a < and in particular at 
Rk+i = Pk * Pk+ (recall that S{k) — Pk+)- We claim that Rk.+i forces what we 
want. We will also use jiRn * Pa) G M. We get the usual properties: 

• The definition of R is sufficiently absolute. In particular, we can (in M) 
factorize j(Pk+i) = Pj(K)+i as Pk+i * R' , where R' is the quotient forcing 
P , , . Note that R' is <K+++-closed (in M and therefore in V as well). 

• Assume that G is P^+i-generic over V (and M). M[G] is closed (as subset 
of V[G]) under K+-sequences. In particular, k+ is the same (and also equal 
to 2") in V, V[G] and M[G]. 

• For p G Pk+1, the domain of j(p) is in KU{j{K)}, moreover j{p) \ k = p \ k 
and j{p){j{n)) is isomorphic to p{k) such that a G dom(p(K)) is mapped to 
j{a). The image of G under j is element of V[G] and subset of M of size 



^by induction, we already know that P'a is dense in 
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K+, therefore element of A/[G]. For p ^ G we can split in M the condition 
j{p) into p (■ K (which is in G anyway) and We can assume that G 

actually is * P' + -generic (since is dense in P„+). Then j{p{n)) is a 
Pj|-^+^ -condition. So in Af[G], the set {j{p{n)) ■ p £ G} is a directed subset 
of Pj(^i^+) of size K^, therefore the union is a Pj^^+^ -condition qc, a matrix 
of height K (which is less than j(K), so no contradiction to the definition 
of P'g) and with domain j" kT^ (which has size k+ < (j('«)+)^^['-^l ). We call 
this condition qQ. 

• In M [G] , we call q E R' a. G-master condition if it is stronger than qc ■ 

• If iJ contains some G-master condition and is P'-generic over M[G] (and 
therefore V[G] as well), then we can extend in F[G][//] the embedding j to 
V[G] -> M[G][H] by setting j(r[G]) = j{T)[G][H]. This defines in V[G][H] 
a normal uhrafilter U = {A[G] : k G j{A)[G][H]} over V[G]. Since R' is 
sufficiently closed, U is already element of V[G]. 

In V^[G], a G is called a positive index, if 

(11) (VC < j('«)) (^i? G-master condition) q Ih (k e j{Ba)kj{ga) > ()■ 

Otherwise, a is called a null-index. Here we interpret P^ and ija as R^ * Pa-names 
in the canonical way, so the j-images are Rj(K) * Pj(a)-names. In particular we can 
assume that q is in Rj^k) * Pj{a) (or just in Pj{a) j since we start from V[G] anyway). 

If a is null and 6 >t a, then b is null as well. (Proof: Pick C, < such that 
every master condition forces j{ga) < C or k ^ j{Ba). But the empty condition 
forces j{gb){K) < j{ga)K and j{Bb) C j{Ba).) 

Note that is a positive index. 

In F[G], we define the ideal Jq by A G Iq iff there is an X C k+ of size k 
consisting of null-indices such that 

(12) Ac ViexBi modulo a club se10 

Iq is a normal ideal on k: Assume that Ai n Ci C Vi^XiBi for all i E k. Then 
(U Ai) U VC; C Vjgijx.-Bi modulo a club set. 

By elementarily, if q is a G-master condition and if (p{c, Ba[G], ga[G]) holds in 
V[G] for some c GV, then for all H containing q we get in M[G][P] 

(13) y>(j- (c) , J (So ) [G] [H] , J (ff„ ) [G] [H] ) . 
We claim that in V[G] the following holds: 

(14) If a is a positive index, then Aa is /o-positive. 

Note that this implies: a is a positive index iff Ba is a /o-positive set; and Iq is 
nontrivial (since is a postive index). 

We now prove the claim. Assume otherwise, and fix an appropriate X and a 
club set G, i.e., 

(15) AnGCV,exB^. 

Since X consists of null-indices, there is for each 6 G X a < Ji^) such that every 
master condition forces k ^ j{Bh) or j{gb){i^) < Cb- Since cf(j(K)) > k, we can find 



some way, V^gx^^i is only defined modulo a club set, since X is not canonically isomorphic 
to K (it is just a subset of of size k). We can from now on just fix for each such X a bijection 
to K to make V^gx^i well defined; still we use "subset modulo club set" in the definition on Iq. 
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an upper bound ^ for all (b- So every master condition forces 

(16) K e implies j{gb)iK) < ^ for all b e X. 

Since a is a positive index, we can find a master condition q forcing k e Ba and 
j{ga){K) > ^ + 1. Without loss of generality, q is in Pj(a)- So we can extend q to q' 
such that 

(17) Ate J (^) and j (/,)(«:) >^ 

Since C is club, k is forced to be in j{C). So q' forces k € j{Aa) r\j{C). According 
to (HSl), AaHC C Vb^xBy holds in V[G], so q' forces n e j{Aa)r\i{C) C j{VbexBb). 
Let Z be the sequence {Bb)b£X- Recall that we fixed (in V[G\) some bijection i 
of K to X , to make VZ well defined. So j(VZ) uses j(z), a bijection from j(«;) to 
i{X)] and K e j{yZ) means: There is an a < k such that k S j(Z)^(i)(„). Note 
that j{Z)j(^i)i^a) = j{Bi{a)) and set 6 = 1(0;) G X. So 

(18) K G j{Bb) for some b Cz X (in particular, 6 is null-index). 

We further extend q' to some g" such that q"{j{c), k) = for all c G k"*" that are 
(as ordinals) bigger than a. We can do this since j"K^ < We further extend 

q" to some q'" deciding the b of (|18p . So g'" forces 

(19) K G j{Aa n Bb) for the null-index b. 

We will get a contradiction by case distinction on the position of h relative to a in 
the tree T: 

• h <T CL- This contradicts the fact that 6 is a nil-index and a not. 

• a <iT b: Then gb = fa, and q'" forces that k G j{Bb) and i{gb){n) > 
i[fb){n) > S.> Cb, contradicting ^ and p7)) . 

• a <]t c and c <r 6: Then c is (as an ordinal) bigger than a, and q'" forces 
K ^ Ac. So K ^ C 

• So a and b have to be incomparable in T, and there is some node c where 
a and 6 split. Let a' and 6' the according immediate T-successors of c. So 
a' <]t c, fc' <1t c, a' <T a, b' <t b and a' ^ 6'. Let m be the minimum 
of a\b' (as ordinals) and m the maximum. According to ([9]) n 

is nonstationary, so k ^ i(^m H iJm:)- So p9|l implies that b' = b = 
m. Also j{gb){n) — j{fc){i^) > j{fa){i^) > C according to (fTT]) which 
contradicts 

This proves p4)) . 

Next we show: In T^[G], 

(20) empty has a winning strategy for Idno(/o)- 

Assume that we have a partial run of the game of length n, corresponding to the 
node a in T, and empty has played X„ as last move, which is a subset of Aa- 
Assume that nonempty plays the /o-positive set B^ Q Aa- Let b >t a be such that 
Xn+i ■= Ab n 5° is /o-positive, and let Xn+i be empty's answer (and b be the new 
T-node corresponding to the new partial run). This is a winning strategy since 
fi{a) decreases along every branch of T. It remains to be shown that we can find 
a b 1>T a as above: i?° itself is enumerated as B^cm by the bookkeeping at some 
stage c >T a. Recall that Be — B^ \ V d<c,d\>TaAd- If B^ is positive, then we can 
set b = c. Otherwise, since B^ is positive, some B^ n Ad has to be positive for some 
d < c,d \>T a (since /qA is normal); and we can set b — d. This proves (|20| . 
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It remains to be shown: In V^[G'], for every /o-positive X there is a normal 
uhrafilter Di extending the dual of /q and containing X. For this, it is enough to 
show: If Y is Jo-positive, then there is a master condition q forcing 

(21) K, G jiY) and k, ^ j{Bi,) for all null-indices b. 

For the proof, we look at the set X of indices a such that Y n Aa is /o-positive. 
Assume a Q X. We will use Y D Aa as for some b >t o,- We have to distinguish 
two cases: 

Case 1: There is a positice c I>t a such that Be C Y. In particular, this will 
be the case if b itself is positive, i.e. if Bi, — B^\ Vc<6,c>ra^c is /o-positive. 
Case 2: There is no such c. In particular, in this case 6 is a null-index, so 
Y n Aa is covered (modulo /q) by Vc<b,ct>TaAc- Then c ^ X for any c> b 
such that c t>T o,. So at most k many immediate T-successors of a are in 
X; and Y Ci Aa is covered (modulo /o) by Vci>j-a,cexAc as well. 
We claim that Case 1 has to occur for some a. Otherwise, X is a subtree of T such 
that every node has at most k many successors, i.e., there are only k many branches 
through X. By induction on n, X is covered (module Iq) by V^gx, T-hcight(c)=n^c- 
But for any branch &, the set CI^elj ^b(n) is empty (witnessed by the decreasing 
sequence fb{n))i a contradiction. 

So we can pick a T-minimal b such that Case 1 holds. Note that j"K^ < ci{j{K)). 
For every null- index c there is a witness < so there is a universal bound ^. 
Since 6 is a positive index, we can find a master condition q forcing j (<?(,) (t) > £, and 
K £ j{Bh). Recall that B^ CY (mod Iq), so q forces that k E j{Y). We now extend 
q to q' so that it forces k ^ j(^c) for all c > a. Then g' is as required: k ^ j{Bc) 
for any null- index c, by a similar case distinction as in the proof of (jl4p . □ 

As usual, we can use a Levy collapse to reflect these properties to H2: 

Lemma 6.2. After collapsing k to H2, we get: cl(/) is nowhere precipitous and 
satisfies b(P£'e(cl(/))) (even for the game of length Kij. 

Proof. Nowhere precipitous follows from l4.5l Let S" be a P-name for a cl(/)-positive 
set and p £ P. Will show: 

, , In V there is a normal ultrafilter U and a, q < p forcing that S is 
^ ' cl(C/)-positive. 

Then according to the usual argument, the cl([/)-positive sets have a cr-closed 
dense subset, so nonempty wins BM(cl(?7) \ S), and — since c\{U) extends cl(/) 
— nonempty wins PD(/ \ S) (even of length Ki). 

To prove (HH), set T = {a G E'i,^^ : p \}^ a S}. T is /-positive. For each 
a € T pick a witness Pa < P- Let q, T" be as in [6] and pick a normal ultrafilter 
U containing T". We have to show that q forces S to be cl(C/)-positive. Assume 
otherwise, and pick q' < q and A E U such that q' forces ^ n 5* = 0. Then q' G Qa 
for some a < k. Pick f3 G T"r\A\a. Thenp/3 and q' are compatible, a contradiction 

to pph (3eS. □ 
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